Evolution Reinforces Cooperation with the Emergence of Self-Recognition Mechanisms: an empirical study of the Moran process for the iterated Prisoner's dilemma
نویسندگان
چکیده
We present insights and empirical results from an extensive numerical study of the evolutionary dynamics of the iterated prisoner’s dilemma. Fixation probabilities for Moran processes are obtained for all pairs of 164 different strategies including classics such as TitForTat, zero determinant strategies, and many more sophisticated strategies. Players with long memories and sophisticated behaviours outperform many strategies that perform well in a two player setting. Moreover we introduce several strategies trained with evolutionary algorithms to excel at the Moran process. These strategies are excellent invaders and resistors of invasion and in some cases naturally evolve handshaking mechanisms to resist invasion. The best invaders were those trained to maximize total payoff while the best resistors invoke handshake mechanisms. This suggests that while maximizing individual payoff can lead to the evolution of cooperation through invasion, the relatively weak invasion resistance of payoff maximizing strategies are not as evolutionarily stable as strategies employing handshake mechanisms.
منابع مشابه
Trust in an N-Player Iterated Prisoner's Dilemma
The iterated Prisoner's Dilemma (iPD) is a standard problem for the evolution of cooperation. Published work so far dealt mainly with the 2-player case, which is neither very realistic nor very relevant for applications , as societies, in a general sense, usually are made of more than two agents. We present novel results where cooperation co-evolves with trust in an N-player iPD. In doing so, t...
متن کاملA Spatial Agent-Based Model of N-Person Prisoner's Dilemma Cooperation in a Socio-Geographic Community
The purpose of this paper is to present a spatial agent-based model of N-person prisoner's dilemma that is designed to simulate the collective communication and cooperation within a socio-geographic community. Based on a tight coupling of REPAST and a vector Geographic Information System, the model simulates the emergence of cooperation from the mobility behaviors and interaction strategies of ...
متن کاملUncertainty and communication complexity in iterated cooperation games
Iterated cooperation games (e.g. Prisoner’s Dilemma) are used to analyze the emergence and evolution of cooperation among selfish individuals. Uncertainty of outcomes of games is an important factor that influences the level of cooperation. Communication of intentions also has a major impact on the outcome of situations that may lead to cooperation. Here we present an agent-based simulation tha...
متن کاملPopulation Fluctuation Promotes Cooperation in Networks
We consider the problem of explaining the emergence and evolution of cooperation in dynamic network-structured populations. Building on seminal work by Poncela et al., which shows how cooperation (in one-shot prisoner's dilemma) is supported in growing populations by an evolutionary preferential attachment (EPA) model, we investigate the effect of fluctuations in the population size. We find th...
متن کاملA Strategy with Novel Evolutionary Features for the Iterated Prisoner's Dilemma
In recent iterated prisoner's dilemma tournaments, the most successful strategies were those that had identification mechanisms. By playing a predetermined sequence of moves and learning from their opponents' responses, these strategies managed to identify their opponents. We believe that these identification mechanisms may be very useful in evolutionary games. In this paper one such strategy, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1707.06920 شماره
صفحات -
تاریخ انتشار 2017